刷題王
免費開始練習
歷屆試題
›
moea_joint
›
[資訊] 計算機原理、網路概論 — 主題練習
📚 [資訊] 計算機原理、網路概論
資料結構與演算法之設計原理與應用
62
道考古題
13
個年度
114年 (6)
113年 (8)
112年 (5)
111年 (9)
109年 (4)
108年 (4)
107年 (3)
106年 (3)
105年 (4)
104年 (2)
103年 (4)
102年 (6)
📝 歷屆考古題
114年 moea_joint
第8題
給定一棵有 6 個節點的二元樹,前序走訪(Preorder)為 A,B,D,E,C,F,中序走訪(Inorder)為 D,B,E,A,C,F,其後序走訪(Postorder)為下列何者?
查看 AI 詳解 →
114年 moea_joint
第9題
桶子排序(Bucket Sort)的時間複雜度在下列何種情況下達到 $O(n)$?
查看 AI 詳解 →
114年 moea_joint
第10題
在排序演算法中,下列何者屬於「穩定排序」?
查看 AI 詳解 →
114年 moea_joint
第14題
執行下列 C 語言程式,輸出的值為何? #include
void func(int p) { p = p * p; } int main() { int a = 3;…
查看 AI 詳解 →
114年 moea_joint
第15題
AVL 樹是二元搜尋樹(BST)的一種,其與一般 BST 的差別為何?
查看 AI 詳解 →
114年 moea_joint
第20題
紅黑樹插入新節點時,預設顏色為何?
查看 AI 詳解 →
113年 moea_joint
第15題
關於遞迴(Recursive)程式之敘述,下列何者正確?
查看 AI 詳解 →
113年 moea_joint
第17題
執行下列C語言程式,輸出的值為何? ```c int i = 0, n = 1, sum = 1; for(n = 2; n <= 7; n++){ i = n / 2; sum *= i;…
查看 AI 詳解 →
113年 moea_joint
第18題
在C語言中,下列何種運算子的運算優先順位最高?
查看 AI 詳解 →
113年 moea_joint
第21題
關於評估演算法之優劣,下列何者時間複雜度最高?
查看 AI 詳解 →
113年 moea_joint
第22題
下列何種排序法屬於穩定排序(Stable Sorting)?
查看 AI 詳解 →
113年 moea_joint
第23題
關於鏈結串列(Linked List)的特點,下列何者正確?
查看 AI 詳解 →
113年 moea_joint
第24題
下列何種演算法屬於動態規劃法(Dynamic Programming)?
查看 AI 詳解 →
113年 moea_joint
第25題
關於雜湊法(Hashing)之敘述,下列何者有誤?
查看 AI 詳解 →
112年 moea_joint
第10題
有關最小成本擴張樹演算法,下列何者可以任意挑選起始節點?
查看 AI 詳解 →
112年 moea_joint
第13題
有關排序演算法,下列何者在最差情況下的時間複雜度相對最佳?
查看 AI 詳解 →
112年 moea_joint
第16題
有關雜湊(Hash)函數之敘述,下列何者有誤?
查看 AI 詳解 →
112年 moea_joint
第20題
阿華在設計一個程式,需要一種資料結構,可以一邊新增資料,一邊取出資料,且每次取出的資料都是現有資料中的最大值。您建議阿華使用下列何種資料結構?
查看 AI 詳解 →
112年 moea_joint
第22題
將一組陣列的值由主程式傳遞給副程式時,使用下列何種呼叫方法使資料傳遞速度最快?
查看 AI 詳解 →
111年 moea_joint
第4題
下列有關雜湊搜尋法(Hashing Search)之敘述,何者有誤?
查看 AI 詳解 →
111年 moea_joint
第5題
使用二分搜尋法(Binary Search)自216個資料中尋找特定的一個資料時,最多要進行多少次比對?
查看 AI 詳解 →
111年 moea_joint
第10題
下列哪一種排序演算法,在最差的情況下排序n筆資料,其時間複雜度為$O(n \log n)$?
查看 AI 詳解 →
111年 moea_joint
第12題
將一組陣列(Array)的值由主程式傳遞給副程式,使用哪一種呼叫方式會使資料的傳遞速度較快?
查看 AI 詳解 →
111年 moea_joint
第13題
下列C語言片段程式碼之執行結果為何? ```c int i=0 printf("%d",i++); printf("%d",++i); printf("%d",++i); ```
查看 AI 詳解 →
111年 moea_joint
第16題
在堆疊(Stack)結構上,依序存取資料如下: push(‘A’) -> push(‘B’) -> pop() -> pop() -> push(‘C’) -> push(‘D’) -> pop()…
查看 AI 詳解 →
111年 moea_joint
第20題
在C語言中宣告陣列 `int arrary[4][2][2]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}`,請問 `array[2][1][1]` 的值為何?
查看 AI 詳解 →
111年 moea_joint
第21題
下列Python程式碼執行完成後,產生之值為何? ```python def calnum (n): return 1 if (n==1 or n==0) else n * calnum (n-1…
查看 AI 詳解 →
111年 moea_joint
第23題
下列C語言程式片段中,若a=36,b=45,執行結果為何? ```c main () { int a,b,r; while(b!=0) { r=a%b; a=b; b=…
查看 AI 詳解 →
109年 moea_joint
第2題
右列數字27、7、36、15、1、9,利用氣泡排序法由小至大排列,其第二次結果為何?
查看 AI 詳解 →
109年 moea_joint
第20題
演算法的時間複雜度表示法中,下列何者表示指數時間(exponential time)複雜度?
查看 AI 詳解 →
顯示更多題目 (32 題)
109年 moea_joint
第21題
下列演算法的描述,何者正確?
查看 AI 詳解 →
109年 moea_joint
第25題
如右圖二元樹,下列前序、中序、後序追蹤順序何者正確?
查看 AI 詳解 →
108年 moea_joint
第9題
副程式傳參數採傳址方式(call by address or reference),以下程式執行完最後產出值為何?
查看 AI 詳解 →
108年 moea_joint
第14題
二元樹的前序順序為 ACDFHBEG 及中序順序為 FDHCAEGB,其後序順序為何?
查看 AI 詳解 →
108年 moea_joint
第18題
插入排序法平均的執行時間複雜度 (Time Complexity),下列何者最接近?
查看 AI 詳解 →
108年 moea_joint
第20題
何種搜尋法於搜尋過程中僅運用加減法?
查看 AI 詳解 →
107年 moea_joint
第10題
使用雜湊函數$h(key) = 1000 + key \pmod{11}$的雜湊法(Hash Method)將16、86、134、186、213、315、452、594八個數存入1000開始的11個位…
查看 AI 詳解 →
107年 moea_joint
第15題
與迴圈(Loop)相比,下列哪一個不是使用遞迴(Recursive)的優點?
查看 AI 詳解 →
107年 moea_joint
第19題
下列以C語言呈現的語句,含有多少個單語(Token)? If(a1 >= a2) b = 6;
查看 AI 詳解 →
106年 moea_joint
第16題
一數列:15、8、12、9、3、7、5 依序填入堆疊,至第六個數值後,再從堆疊中取出並立即填入佇列,請問從佇列中取出之第 4 個數值為?
查看 AI 詳解 →
106年 moea_joint
第17題
關於鏈結串列(Linked List),下列何者有誤?
查看 AI 詳解 →
106年 moea_joint
第22題
關於內插搜尋法(Interpolation Search),下列何者有誤?
查看 AI 詳解 →
105年 moea_joint
第13題
假設某二元樹的中序追蹤(in-order traversal)字串為 AIBHCGDFE,後序追蹤(post-order traversal)字串為 ABICHDGEF,請問此二元樹的前序追蹤(pre…
查看 AI 詳解 →
105年 moea_joint
第14題
某陣列中若含有62筆資料,且已由小至大排序完成,若要由此陣列中尋找某一筆資料,則以二元搜尋法最多需比較幾次?
查看 AI 詳解 →
105年 moea_joint
第19題
下列何種應用最適合使用佇列(Queue)來解決?
查看 AI 詳解 →
105年 moea_joint
第25題
請問快速排序(Quick sort)屬於下列何種演算法類別?
查看 AI 詳解 →
104年 moea_joint
第32題
下列對於堆疊(Stack)的特性描述,何者有誤?
查看 AI 詳解 →
104年 moea_joint
第37題
設計程式(Program Design)決定如何去撰寫程式,使程式能解決特定問題之方法,稱為演算法(Algorithm)。下列對常見演算法之描述何者正確?
查看 AI 詳解 →
103年 moea_joint
第6題
下列哪一種排序演算法,在最差狀況下排序N筆資料,其時間複雜度為$O(N^2)$?
查看 AI 詳解 →
103年 moea_joint
第8題
下列數字26、5、33、17、2、8,利用氣泡排序法由小至大排列,其第二次結果為何?
查看 AI 詳解 →
103年 moea_joint
第22題
若一棵二元樹之前序尋訪結果為 /+-a+xy*+b*ca,中序尋訪結果為 -a+x+y/+b*c*a,則其後序尋訪結果為何?
查看 AI 詳解 →
103年 moea_joint
第23題
使用演算法解決問題時,先定義問題的所有可能解,再產生解空間樹,最後利用深度優先法搜尋該樹並利用界限函數避免搜尋不可能產生解的子樹,此為何種技巧?
查看 AI 詳解 →
102年 moea_joint
第14題
下列哪一種雜湊法不會產生碰撞的情況?
查看 AI 詳解 →
102年 moea_joint
第16題
下列排序法中,何者具有最小的平均時間複雜度?
查看 AI 詳解 →
102年 moea_joint
第17題
二元樹拜訪順序中,根節點一定要在子樹之前被拜訪的是下列哪一種拜訪法?
查看 AI 詳解 →
102年 moea_joint
第41題
演算法的時間複雜度表示法中,下列何者代表理論下界(lower bound)符號?
查看 AI 詳解 →
102年 moea_joint
第47題
使用演算法解決問題時,在反覆的過程中,不斷取用最大值或最小值來進行處理的技巧,是屬於下列哪一種技巧?
查看 AI 詳解 →
102年 moea_joint
第49題
演算法的時間複雜度 O(n!)、O(n²)、O(nlog2n)、O(2")中,何者效率最佳?
查看 AI 詳解 →
101年 moea_joint
第17題
1+2-3\*4/5\*6/7-8/9 的後序表示法為何?(先乘除後加減)
查看 AI 詳解 →
101年 moea_joint
第18題
用雜湊法(hash method)將「108、193、315、16、202、579、470」七個數字存放在(0), (1), (2), (3), (4), (5), (6)的七個位置。請問在(3)的位…
查看 AI 詳解 →
101年 moea_joint
第49題
陣列的資料結構經常儲存大量資料,如傳遞全部資料將耗時可觀,為節省時間,幾乎大部分的程式語言都用何者方式,來傳送陣列參數(array parameter)?
查看 AI 詳解 →
101年 moea_joint
第50題
下列為何種排序法的程式碼? Void Func(int K[], int n){ int flag; for (i=1; i
查看 AI 詳解 →
💡 每一題都有 AI 量身打造的超詳細解析
不只告訴你答案對在哪,還會分析你選的選項為什麼錯
開始練習「資料結構與演算法之設計原理與應用」🚀